Minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Minimum spanning tree
Results: 280

#	Item
71	M IDTERM S OLUTIONS C OURSE : CPS230 Problem 1: M ODIFIED -D IJKSTRA (G = (V, E), s ∈ V ) Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2009-10-29 19:24:49 Mathematics Minimum spanning tree Theoretical computer science Computational complexity theory Spanning tree
72	CME 305: Discrete Mathematics and Algorithms Instructor: Professor Amin Saberi () Midterm – Problem 1. Show that a graph has a unique minimum spanning tree if, for every cut of the graph, th Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:43:36 Combinatorial optimization Minimum spanning tree Spanning tree Job shop scheduling Maximum flow problem Max-flow min-cut theorem Cut Connectivity David Shmoys Graph theory Mathematics Theoretical computer science
73	Dynamic Graphs in the Sliding-Window Model? Michael S. Crouch, Andrew McGregor, and Daniel Stubbs University of Massachusetts Amherst 140 Governors Drive, Amherst, MA 01003 {mcc,mcgregor,dstubbs}@cs.umass.edu Add to Reading List Source URL: people.cs.umass.edu Language: English - Date: 2013-06-23 17:01:11 Spanning tree Combinatorial optimization Matching Minimum spanning tree Graph NP-complete problems Graph theory Theoretical computer science Mathematics
74	Towards a Complexity Theory for Local Distributed Computing⇤ Pierre Fraigniaud† Amos Korman† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:35:48 NP-complete problems Graph coloring Graph theory Analysis of algorithms Complexity classes Randomized algorithm Distributed computing Minimum spanning tree SL Theoretical computer science Computational complexity theory Mathematics
75	Tree Exploration with Advice Pierre Fraigniaud†¶ David Ilcinkas‡¶ ∗ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-03-20 13:54:45 Binary trees Spanning tree Combinatorial optimization Routing algorithms Search algorithms Tree traversal Minimum spanning tree B-tree Tree Graph theory Mathematics Combinatorics
76	A Robust Architecture for Distributed Inference in Sensor Networks Mark Paskin Carlos Guestrin and Jim McFadden Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:06 Graphical models Spanning tree Bayesian statistics Statistical models Belief propagation Coding theory Tree decomposition Minimum spanning tree Routing Graph theory Mathematics Theoretical computer science
77	Automatic Kinematic Chain Building from Feature Trajectories of Articulated Objects Jingyu Yan and Marc Pollefeys Department of Computer Science The University of North Carolina at Chapel Hill Chapel Hill, NC 27599 Add to Reading List Source URL: www.inf.ethz.ch Language: English - Date: 2006-04-27 17:51:20 Mechanics Robot kinematics Computational physics 3D computer graphics Virtual reality Kinematic chain Kinematics Rigid body Minimum spanning tree Physics Algebra Mathematics
78	Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Operations research Spanning tree Network flow Minimum spanning tree Submodular set function Flow network Wireless sensor network Shortest path problem Graph theory Mathematics Theoretical computer science
79	What Can Be Decided Locally Without Identifiers? Pierre Fraigniaud Mika Göös CNRS and University Paris Diderot Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:36:19 Graph coloring Distributed computing Minimum spanning tree Topology Connectivity Binary tree Randomized algorithm Circuit rank Theoretical computer science Graph theory Mathematics
80	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms

UPDATE